package sort;

/**
 * @author dx
 * @version 1.0
 * @date 2022/3/20 21:53
 * @description:给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。
 * 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。
 */
public class merge_twoarray {
    public static void main(String args[]){
        int a[] = {4,5,6,17,18,19,20};
        int b[] = {0,1,2,9,10};
        merge_sort(a,4,b,3);

    }

    public static void merge_sort(int[] nums1, int m, int[] nums2,int n){
        int len1 = m -1;
        int len2 = n -1;
        int len = m+n-1;
        while (len1 >= 0 && len2 >=0){
            nums1[len--] = nums1[len1]>nums2[len2] ? nums1[len1--]:nums2[len2--];
        }
        for(int j =0; j< m+n-1;j++)
            System.out.println(nums1[j]);
        System.out.println("---------------------------------");
        //表示将nums2数组从下标0位置开始，拷贝到nums1数组中，从下标0位置开始，长度为len2=1
        System.arraycopy(nums2,0,nums1,0,len2+1);
        for(int j =0; j< m+n-1;j++)
        System.out.println(nums1[j]);
    }
}
